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Abstract: The modern communication systems and software radio based applications demands fully 
digital receivers, consisting of only an antenna and a fully programmable circuit with digital modulators 
and demodulators. A basic communication system's transmitter modulates the amplitude, phase or 
frequency proportional to the signal being transmitted. An efficient solution (that doesn 't require large 
tables/memory) for realizing universal modulator is CORDIC (CO -ordinate Rotation Digital Computer) 
algorithm. The CORDIC algorithm is used in the rotation mode, to convert the coordinates from polar 
mode to rectangular mode. The radius vector(r) and angle (6) of a CORDIC processor can be 
programmed to generate the ASK, PSK and FSK signals. Modelsim simulator tool from mentor graphics 
will be used for functional simulation and verification of the modulator. The Xilinx synthesis Tools (XST) 
will be used to synthesize the complete modulator on Xilinx Spartan 3 E family FPGA (XC3S500E). Xilinx 
placement & routing tools will be used for backed, design optimization and I/O routing. 
Keywords: CORDIC, ASK, PSK, FSK, FPGA. 



I. Introduction 

Coordinate Rotation Digital Computer (CORDIC) algorithms provide an efficient approach for 
rotating vectors in a plane by simple shift-add operations. Besides offering a simple mechanism for computing 
the magnitude and phase-angle of an input vector, they are popularly used to perform complex multiplications 
and estimation of various functions. The conventional CORDIC algorithms are used to handle rotations only in 
the range of [-99.7°,99.7°] . Moreover, they are serial in nature and require a ROM to store the look-up table 
and hardware-expensive barrel shifters. Research on enhancements to the conventional CORDIC has proceeded 
primarily intwo directions. One of these is to obtain a high speed solution while the other is on careful handling 
of scale factors for high precision implementations. The authors in describe a virtually scaling -free CORDIC 
rotator which requires a constant scale-factor. A solution that scales the vector after every iteration, reduces the 
number of iterations and expands the range of rotation angles is presented in. A CORDIC architecture that 
suggests a circuit for scale factor correction is presented in some efforts have also been made to implement the 
CORDIC architectures on an FPGA. 

The contributions of this paper are as follows: We present two highly area-efficient CORDIC 
algorithms with an angular resolution of. Convergence of both the algorithms is established theoretically. The 
algorithms cover the entire range of angles [-180 °,180 °]. Further, the FPGA implementations consume a 
substantially lower percentage of device components than other implementations. 



Given a complex value :C=I c +jQc 
We will create a rotated value: C'=Ic+jQc 
by multiplying by a rotation value :R=Ir+jQ 



II. Cordic Technique 




Fig. 1 Rotation vector 



IJMER | ISSN: 2249-6645 | 



www.ijmer.com 



Vol.4 | Iss.6|June. 2014 | 63 1 



FPGA implementation of universal modulator using CORDIC algorithm for communication 



How multiplier less: 



1. Recall that when you multiply a pair of complex numbers, their phases (angles) add and their magnitudes 
multiply. Similarly, when you multiply one complex number by the conjugate of the other, the phase of the 
conjugated one is subtracted (though the magnitudes still multiply). 
Therefore: 

To add R's phase to C: To sub tract phase from C: 



C = CR 


Ic' = IcIr-QcQr 


Qc' = QcIr+IcQr 



C = CR* 


Ic' = IcIr+QcQr 


Qc' = QcIr-IcQr 



2. To rotate by +90 degrees, multiply by R = 0 + j 1 . Similarly, to rotate by -90 degrees, multiply by R = 0 - j 1 . 
If you go through the Algebra above, the net effect is: 



To add 90 degrees Multiply by R=0+jl 



To Subtract 90 degrees multiply by R=0-jl 



Ic' = -Qc 




Qc' =Ic 


(negate Q,then swap) 



Ic' = Qc 




Qc' =-Ic 


(negate I, then swap) 



3. To rotate by phases of less than 90 degrees, we will be multiplying by numbers of the form "R = 1 +/- jK". K 
will be decreasing powers of two, starting with 2 A 0 = 1.0. Therefore, K = 1.0, 0.5, 0.25, etc. (We use the symbol 
"L" to designate the power of two itself: 0, -l,-2,etc.) Since the phase of a complex number "I + jQ" isatan(Q/I), 
the phase of "1 + jK" is atan(K). Likewise, the phase of "1 - jK" = atan(-K) = -atan(K).To add phases we use 
"R = 1 + jK"; to subtract phases we use "R = 1 - jK". Since the real part of this, Ir, is equal to 1, we can simplify 
our table of equations to add and subtract phases for the special case of CORDIC multiplications to: 

To add a phaseMultiply by R=l+Jk To add a phaseMultiply by R=l+Jk 



Ic' = Ic-KQc =Ic(2 A L)Qc 
Qc'=Qc+K- Ic=Qc+(2 A -L> Ic 



Ic'=Ic+KQc=Ic + (2 A -L)Qc 
Qc'=Qc-KIc = Qc- (2 A -L>Ic 



Table 1 Table 1. For an accumulator of 3 bits (j=3) controlled with an input of AP = 3 and AP =2 



L 


K=2 A -L 


R=l+jK 


Phase of R in 
degrees=atan(k) 


Magnitude of R 


CORDIC Gain 


0 


1.0 


1+jl.O 


45.00000 


1.41421356 


1.414213562 


1 


0.5 


l+j0.5 


26.56505 


1.11803399 


1.581138830 


2 


0.25 


1 +j0.25 


14.03624 


1.03077641 


1.629800601 


3 


0.125 


1 +j0.125 


7.12502 


1.00778222 


1.642484066 


4 


0.625 


1 +j0.0625 


3.57633 


1.00195122 


1.645688916 


5 


0.03125 


1 +j0.031250 


1.78991 


1.00048816 


1.646492279 


6 


0.015625 


1 +j0.015625 


0.89517 


1.00012206 


1.646693254 


7 


0.007813 


1 +j0.007813 


0.44761 


1.00003052 


1.646743507 



























4. Each rotation has a magnitude greater than 1.0. That isn't desirable, but it's the price we pay for using 
rotations of the form "1 + jK". The "CORDIC Gain" column in the table is simply a "cumulative magnitude" 
calculated by multiplying the current magnitude by the previous magnitude. Notice that it converges to about 
1.647; however, the actual CORDIC Gain depends on how many iterations we do. (It doesn't depend on whether 
we add or subtract phases, because the magnitudes multiply either way). 
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III. Cordic Basic Issues 

Since we're using powers of two for the K values, we can just shift and add our binary numbers. That's 
why the CORDIC algorithm doesn't need any multiplies. 

The sum of the phases in the table up to L = 3 exceeds 92 degrees, so we can rotate a complex number by 
+/- 90 degrees as long as we do four or more "R = 1 +/- jK" rotations. Put that together with the ability to 
rotate +/-90 degrees using "R = 0 +/- jl", and you can rotate a full +/-180 degrees. 

You can see that starting with a phase of 45 degrees, the phase of each successive R multiplier is a little 
over half of the phase of the previous R. That's the key to understanding CORDIC: we will be doing a 
"binary search" on phase by adding or subtracting successively smaller phases to reach some "target" 
phase. 

Each rotation has a magnitude greater than 1.0. That isn't desirable, but it's the price we pay for using 
rotations of the form "1 + jK". The "CORDIC Gain" column in the table is simply a "cumulative 
magnitude" calculated by multiplying the current magnitude by the previous magnitude. Notice that it 
converges to about 1.647; however, the actual CORDIC Gain depends on how many iterations we do. (It 
doesn't depend on whether we add or subtract phases, because the magnitudes multiply either way.) 



Modes of operation: 

Basic mode: I and Q carrier signals for a chosen freq value 
Modulator mode: producing ASK, FSK and PSK signals. 
1 1-bit Control word format 



M 


M 


F 


F 


F 


F 


F 


F 


F 


K 


K 



MM — Mode of operation 00 - Basic mode 01 - Binary Modulator mode 10 - Mary modulator mode 
FFFFFFF - 7-bit Freq word KK (in Binary modulation mode) 00 - Amplitude shift keying 01 -Phase shift 
keying 10 - Freq shift keying KK(in M-ary modulation mode) 00-4 level QAM 01 - QPSK 10- OQPSK 
ll-8psk. 

IV. Block Diagram of Cordic Based Universal Modulator Realization 



Frequency 
modulating bits 



Fhas? Accumulator 



S 



Frequency 

controller 
*~~ 



PLa=e 

ILCKEiait 
HEIE-tS 



M-oculatict 
CcunaEC. 



Phase ModuLatine bits 

L 



Phase 
Register 




PLasa Shift 
Keying 

riYTitmllpr 




/ 

! s 



Modulation 
■"]/■+ command 
processor 



CORDIC for 
SIN & COS 



Master 



Clock AccDtiii 
OsnaaticiL 
Circuit 



Q signal 



Amplifier 
shift keying 
controller 



Amplitude 

wi i-ijrlnlo+HTi d Vi-i+r 



Synthesis 
SiEnal 



Fig.2 block diagram of CORDIC 
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IV (i) Basic Blocks of Universal Modulator 

All the blocks are connected with common clock and reset signals. The delta phase value decides the 
phase increment for each clock pulse. Hence decides the resulting signal frequency. The Frequency modulating 
instantaneous value is added to the delta phase value which causes instant-aneous change in frequency. Due to 
the digital nature of the modulator only at each clock tick the modulating signal value shall affect the resulting 
frequency.The outputs of the Look Up Tables are given to the input lines a 4 to 1 Multiplexer.This multiplexer 
connects one of the inputs to the output depending on the select lines. The output of Multiplexer consists the 8 
amplitude bits which is the final output in case required modulation schemes are FM or PM. In case of 
Amplitude modulation, the output of multiplexer is multiplied with instaneous modulating signals. CORDIC 
engine isused for phase to amplitude conversion required for the generation of cosine and sin functions. 

In three modulation schemes if modulating signal is analog in nature then anappropriate Analog 
toDigital converter is required to convert into 8 bitdigital output. From the figure the basic blocks in DDFS can 
be identified as PIPO registers, adders, look Up Tables, CORDIC engine and other combinational circuits. 

IV (ii) DDFS Basic Principle: 

Direct Digital Frequency Synthesizer is a technique to produce desired output wave-forms with full 
digital control. Direct digital synthesis (DDS) is becoming increasingly popular as a technique for fre-quency 
synthesis, especially if high frequency resolution and fast switching between frequencies over a large bandwidth 
are required. 

The direct digital frequency synthesizer is shown in a simplified form in figure 4. The DDFS has the following 
basic blocks: 

(1) Frequency register 

(2) adder and phase register 

(3) phase to amplitude converter (conventionally a sine ROM) 

(4) digital to analog converter and low pass filter 

The phase value is generated using the modulo 2 j overflowing property of a j-bit phase accumulator. The rate 
of the overflows is the output frequency 



font 



W folk 
V 



V f c 



elk 



< f ~f "(LI) 



Where AP is the phase increment word, j is the number of phase accumulator bits, f dk is the clock frequency and 
f out is the output frequency. The constraint for maximum value of f out in the above equation comes from the 
sampling theorem. 

The phase increment word in (1.1) is an integer, therefore the frequency resolution is found by setting AP = 1. 

*f = (fdk)/2 i -(1.2) 
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Fig. 3: block diagram of DDFS 

In the ideal case with no phase and amplitude quantization, the output sequence of the table is given by 

sin(27i^)~- -(1.3) 
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Where P{n) is a (the j-bit) phase register value (at the nth clock period). The numerical period of the phase 
accumulator output sequence is defined as the minimum value of Pe for which P(n)=P(n+Pe) for all n. The 
numerical period of the phase accumulator output sequence is 



He GCD(Ap,2j) V J 

Table 2.For an accumulator of 3 bits (j=3) controlled with an input of AP = 3 and AP =2 



Accumulator 


Carry 


Accumulator 


Carry 


output AP=3 


output 


output Ap=2 


output 


and j=3 




and j=3 




000 (0) 


1 Cycle 


000 (0) 


1 Cycle 




begins 




begins 


Oil (3) 


0 


010(2) 


0 


110(6) 


0 


100(4) 


0 


001(1) 


1 


110(6) 


0 


100(4) 


0 


000 (0) 


1 



IV (iii) DFS Architecture for Modulation capability: 

It is simple to add modulation capabilities to the DDS, because the DDS is a digital signal processing 
device. In the DDS it is possible to modulate numerically all three wave form parameters. 

S(n)=A(n)sin (27r(AP(n)+P(n))) —(1-5) 
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Fig. 4 DDS architecture with modulation capabilities 



V. Modulation Command Processor Chipscope Results 

The Modulation command processor implemented are for carrying out digital versions of frequency 
modulation, phase modulation and amplitude modulation. For all these three modulations the digital 8 bit 
modulating signal is expected. In case if the modulating signal is analog that needs to be converted in to 8 bit 
digital by appropriate Analog to Digital Converter. 

The frequency modulation is carried out by frequency modulation controller which is simply an adder 
adding the phase increment value input for DDFS and instantaneous modulating signal value. Since the phase 
increment value or delta phase value is proportional to instantaneous frequency of output signal of DDFS, 
controlling that parameter leads to Frequency modulation. The phase modulation controller adds the output of 
phase accumulator to the instantaneous value of phase modulating signal. The resulting sum is fed tothe LUTs 
to produce amplitude bits corresponding to the input phase bits. The amplitude modulator planned in this project 
is analogous to product modulator. The amplitudebits at the output of multiplexer are multiplied with 
instantaneous amplitude of modulating signal. 

To verify the modulation effects from these modulation controllers, these blocks should work in 
complete DDFS module; hence the resulting outputs for three types of modulations are presented. The Chip 
Scope Pro Analyzer tool interfaces directly to the ICON, ILA, IBA/OPB JBA/PLB, VIO, and ATC2 cores 
(collectively called the Chip Scope Pro cores). You can configure your device, choose triggers, setup the 
console, and view the results of the capture on the fly. The data views and triggers can be manipulated in many 
ways, providing an easy and intuitive interface to determine the functionality of the design. 
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The waveforms obtained by the Chip Scope Pro Analyzer are shown in the figures 
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Put the slide switches in 01 10 position (MM=01 and KK=10) to get FSK 
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Put the slide switches in 1001 position (MM=10 and KK=01) to get QPSK (change the samples size to 2048) 
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VI. Applications 

• Universal modulator is highly preferred option in instrumentation for signal generation and frequency 
sweep etc. 

• Universal modulator can be efficiently used in several digital modulation schemes suchas FSK, PSK, 
ASK, QPSK, OPQPSK, PI/QPSK, QAM and 8-bitPSK. 

• Universal modulator has been used in universal HAM radio/generator. Universal modulator is capable 
of well controlled, rapid changes in frequency. 

ADVANTAGE AND DISADVANTAGES 

• High frequency resolution and accuracy. 

• Fast switching between frequencies over a large bandwidth. 

• Compared to LUT method, it takes less area. 

• FPGA hardware can give high speed solution in comparison with software approach but not in 
comparison with ASIC. 
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TOOLS AND HARD WARE 

• Simulation software -Modelsim Xilinx Edition (MXE) 

• Synthesis, P&R - Xilinx ISE 

• On chip verification - Xilinx Chip scope 

• Hardware- Xilinx Spartan 3 Family FPGA board 

VII. FPGA Design and Programming 

To define the behavior of the FPGA, the user provides a hardware description language (HDL) or 
a schematic design. The HDL form is more suited to work with large structures because it's possible to just 
specify them numerically rather than having to draw every piece by hand. However, schematic entry can allow 
for easier visualization of a design. Once the design and validation process is complete, the binary file generated 
(also using the FPGA company's proprietary software) is used to (re)configure the FPGA. 

VIII. Conclusion 

Our CORDIC Algorithm implementation has efficient area utilization as compared to LUT based 
methods. But, it is slower than LUT based implementation. FPGA based DDFS is highly useful in semi-custom 
VLSI chips, FPGA based VLSI solutions, signal processing cards, Instrumentation and Digital communications. 
The present work shows basic DDFS implementation proving the design by synthesis on FPGA. The timing 
analysis shows that high values of output frequencies can be achieved with FPGA based design. If higher end 
FPGAs is used then very high bandwidth DDFS can be implemented efficiently. CORDIC Algorithm is 
successfully implemented in VHDL, which helped to generate ASK, PSK, FSK&QAM signals. Utilizing 
378fLip flops/latches,432 four input LUTs,17 Bonded IOBs ,94 Shift registers ,17 Block RAMs,2 MUXS in 
resource of XC3S500E320. Our project on CORDIC algorithm works with frequency 25.475MHz.it is 
minimum input arrival time before clock 4.808ns, maximum output required time after clock 14.719ns and 
maximum combinational path delay 1.975ns with minimum power dissipation of 87.66 mWatts. 
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